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XIX. On the Algebraic Eocpressmi of the number of Partitions of which a given number 
is susceptible. By Sir J, F. W. Herschbi., Bart.^ K.H,^ F.R.S. 

Received April 18, — Read May 16, 1850. 

(1.) J3EFORE entering on the investigation which forms the object of this coramii- 
nication^ it will be necessary to recall to recollection some general properties of the 
differences of the powers of the natural numbers^ or of the numbers comprised in the 
general expression A"*' 0% which I have elsewhere demonstrated, as well as to establish 
certain preliminary theorems by the aid of those properties, which will be useful in 
the progress of the inquiry. I shall employ throughout the separation of the symbols 
of operation from those of quantity, as respects A and 0, in the manner followed 
in my paper "On the Development of Exponential Functions/' published in the 
Philosophical Transactions, vol. cvi. p. 25 (1816), and further extended in its appli- 
cation in ray ^^ Collection of Examples of the Applications of the Calculus of Finite 
Differences," appended to the translation of Lacroix's Differential and Integral Cal- 
culus in 1820% to which paper and collection the reader is referred for the demon- 
stration of the fundamental properties in question. 

(2«) Denoting by F(^) any series of powers of ^, such as 

F(a?)=Aa?*+B.i?*+C.r'^+ &c., 

and hjf{x) any other as 

y(^)=P.a?^+Q^^4-Ra?''+ &c. 

the series 

AP.A«0^+AQ.A«0^+BP. A*0^+ &c., 

continued till the terms vanish, by reason of the peculiar properties of the numbers 
A^O^ &c., will be abbreviatively represented by 

F(A)/(0) ; 

and the following properties of the differences in question will be either found demon- 
strated in the works above cited, or may very easily be derived from the formula 
therein given : — 

f A *j" jLmkj \7 .— .(X « . • • • » • * • » . e • • » • « * • • » fi,} 

(l + A)^F(A)0^=F(A)(«+0)^ . (2.) 

(l+A)"F(A)/(0) = F(A)/(a?+0) (3.) 

{log(l + A)}*F(A)0^=y.3/-l «/-«+l.F(A)0^-" (5.) 

{lGg(l + A)rF(A)/(0)=F(A)(|^)/(0) . (6.) 

* A separate edition of this collection (now out of print) is in preparation. 
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(3.) Furthermore^ if we observe that 

1-(1+Af+^=:{1-~(1+A)^} + (1+A)^{l--(1+A)^}, 
we shall have, by applying each of these operative symbols to F(A)/(0), 
{l-~(l + ArnF(A)/(0) = {l--(l+Ar}F(A)/(0) + 
and therefore 

{l^(l+A)-}F(A)/(g+0)-{l~(l+A)nF(A)/(p+0)={(l + A 
(4.) In the particular case where F(A)=t-5 these become 

i=<l±^/(0) = >-=<^/(0) + l^M^/(y+0). .... (9.) 

i=(^/(,+ „)_lH^/(^+0)=<l=^>=fi±A)!^(0). . . (10.) 

(5.) Designating by S{x'') the sum of the wth powers of the natural numbers from 
] to X inclusive, or putting 

it is demonstrated (Examples, § 6. Ex. 23.) that 

s(x'^)={-i)\'~^^^^'^^o'^=(-irflo-^^ . (11.) 

and again, in § 8, Exp. 1 1 of the same work, that 

S(^^)==(l + A)/"i^t^^O^ (12.) 

(6.) Furthermore, it will be necessary to recall in what follows, the notation and 
conventions of ^circulating functions,' as explained in my paper on that subject, 
published in the Philosophical Tiansactions for 1818, vol. cviii. p. 144. Denoting 
by 6., the sum of the c37th powers of the sth roots of unity divided by s^ or the function 

where 05, /3, y, &c. are those roots, any function of the form 

will circulate in its successive values as x increases by units from : being expressed 
by A^ when x is a multiple of s ; by B^, when .3?- 1 is such a multiple, and so on. If 
A„ B^, &c. be simply constant, the function may be termed a. periodic one, since it 
assumes in periodic and constantly recurring succession the values A, B, C....N, A,B, 
&c. ad injinitum. If s be a specified number, as 2, 3, &c., we shall not the less use 

the notations 2^, 3^, &c. to express the respective quantities ^(a^+lS^), |(a'^+|8*+/), 
c, where a, ^, &c. are the corresponding roots of unity. And we shall accordingly 
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have the following general relations^ in which P^ and Q^ denote any circulating func- 
tions^ such that 

^x^^^^x • ^x'T'^x'^x-l "T" ^ A-2 H" ^C* 

/(P., Q.)=/K, A,,) .s,+f{b,, B,) .s,_,+ &c., (13.) 

of which, particular cases are 

f{Px)'=f{a,).s,+f(h,),s,_,+f{c,).s,^^+^^ . (14.) 

p:=«:.^.+^x-i+c:.6',_,+ &c. (15.) 

Q^=Q:^^.+Q'%~I+Q:^^.-2+&c (16.) 

Pa?y^^^^^*A-j,.A'^+6^.1i^.ty^_i-|- &c (I/O 

(7.) As special relations to which we shall refer, we have 

and since also (y being any other index) 

Therefore, multiplying and denoting by S the sura of all terms so originating, 

S{^^_i./^-y} = l, (19.) 

i having all values from i=0 to i=5— 1, andj all values fromj=0 toj=:;-- 1. And 
the same holds good for any number of indices x^ 3/, z^ &c. 

(8.) If n and s be prime to one another, we shall also have 

For if the series of numbers 0, s, 2s, .... (/z— 1).9 be divided by n, they will leave s 
remainders, all different, and all less than w, so that among them will be found, 
though not in the same order, all the numbers 0, 1, 2, (tz— 1), whence, since 

'^'x—i ■"" "'x—nm—i) 

the truth of the equation (20.) is apparent. 
(9.) If w be a multiple of 5, or n=ts, then 

'^xl'^x-sl^x-2si '• •^'\*?-^-l.s *~~'^il?» • V^^V 

But if w and s have a common measure t?, so that n-=tv, s=qv, then 
Thus, for example, 

(10.) To find the product or other functional combination of circulating or periodic 
functions having different periods of circulation, they must be reduced to a common 
period. Thus, if m represent the product of 6' and ^divided by their greatest com- 

MDCCCL. 3 F 



402 SIR J. F. W. HERSCHEL ON THE ALGEBRAIC EXPRESSION OF THE 

m on measure, and the functions to be combined be 
we have by equation (22.), 

and consequently 

/{P^5 QJ=/{%. AJ .m,+f{b^, Bjm^_i+ &c..... 

For example, 

(a.2^+&.2,_0(A.3^+B.3,„i+C.3,.2)=aA.6,+&B/6,„i+aC.6,„2+^A.6,_3+aB.6,_^ 

(II.) The readiest way in practice and the surest way to avoid mistakes, which in 
complex cases are very likely to occur, is to proceed by a much easier process, as 
in the following example. Suppose we would express the product of the three 
periodic functions 

P^=2^+2.2,_i, Q,=3,+2.3,_,+3.3,„2? n,=4,+2A,_, + 3A,_,+4:A,_,, 

the product of 2, 3, 4 divided by the greatest common measure of 2 and 4 is 12, 
which will therefore be the period of the product. Write then the several coefficients 
in order as follows : for 

Jr^ X, .w^ X, iU^ X, ^ ^ X, ^ ^ •'^ } '^9 ''-9 -^9 OvL> . 

Q^ 1,2, 3; 1, 2, 3; 1, 2, 3; 1, 2, 3; &c. 
1,2, 3, 4; 1, 2, 3, 4 ; 1, 2, 3, 4; &c. 



1, 8, 9, 8, 2, 12, 3, 16, 3, 4, 6, 24, 

and we shall have for the product 

12,+ 8.I2,_i+9.12,_,+8.12,_3+2.12,_,+ 24.12,_„. 

If the signs of the coefficients, or any of them, differ, they must be of course annexed 
to each, and the proper sign affixed to each product. 

(12.) If we denote by = the integer part of the quotient of any number x divided 

by another ^, then, universally, 



s s 



X 1 
8 S 



1 

U.5^-f"l 'S^_i'f'2 .S^_2'T' ....^ — ^1 .•^^^-5+1 r 



and therefore the remainder, in the same division, is expressed by 



w 



x^^s, v).^^-f- 1 ..$^__i-j- J .•y^_2'T" • •••'^'^ 1 •'^.y-s+i- • * (24.) 



s 



(13.) If, again, we would express the integer part of the quotient in the division of 
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- by a second integer division t, we have, putting y for -^ 



s 



? 



— — ^ ^j0.rj,-j-l .rj,_iH- ...\t 1) .ty_f^-\ i' 

If 1 

and so on as far as we please. 

(14.) The periodic function 0.^^+1 .#^„i+ &c. depends implicitly on x^ because y is 
dependent on x. Its vahie however (as well as that of any other implicit periodical 
function) is very easily obtained by following out the process explained in (art. 11). 
Suppose^ for example, we had the more general periodic function oiy^ 

qy=za .ijj-f'O ,t^_i-^ ..,.fi,ty_^^i. 

Then we may write down the successive values of ^, y, q^ in order thus : 

X 0, 1, 2, ... {s— 1) ; Sy 5+1? •••• (2^—1) ; 2^, ; ts^ .,,. 

(J ^) 9 9 ... v/ ^ J-a X4..». J ^ ^«......^ 1/ q » » » » 

(J y (I/y (I>y tty • • . U> 5 t/j C/ • .... t/ ^ C ,..»...^ t&,.... 

Thus we see that qy is a periodical function of x^ having for its period st instead of 
either ^ or ^ separately, the first s coefficients being all alike and each =a, the next 
s all alike and each = &, and so on ; or 

g^=a{(*^)^+...(5#)^„,+J+6{(5^),_,+ ......(*^),,_2,+J+ +^{(^^)^-fe+.4-....('^^)..-^.+i}. (26.) 



y 

LUC Ol 

tion of X ; for by equation (25.), if we put st=n^ 



(15.) Hence we are enabled to express the value of = explicitly as a periodic func- 



-J — ^ jA ^ '^wnT ' •'^^~l"T •...«^-~* 1 '^x-s+\ } 



1 

n 



^ I 0.f^+A\^^_i+ ....^.^ 1 ,ty_fj^l 



But by equation (21.) we have 

"^x—l — "*— ll^^t?— s— 1 I ^x~ns+s-~iy <XC, ; 

and by the equation (26.) of the foregoing article, 

^y— 1 ' '^x—s I 't'x-'S— 1 I • • • '**'-" 2s+ 1 

and consequently by substitution, 

'^'^^^^'^'^n]^*^^^ . . « . . (27.) 

3 F 2 
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(16.) These relations preii^iised, let it be required to express the sum of ^ terms of 
the series 

<p(a+d)+^(a+25) + (p{a+xb)=S^. 

Developing the several terms^ we find 

S^=^(a){l + 1 + -.-. X terms} 

b 
+Y.^'(a){l+2+3+ •••••«^} 

Substituting then for the series of powers of 1, 2, 3, &c. their values as given by 
equation (11.), and separating the symbols of operation from that of quantity, we get 



i3^— — 






Pia).0'-<[>'ia).jM'+f(a).j^M'^k€J=—^^^ (28.) 

(17.) If we use in like manner equation (12,), it gives 

S^=il + A)^^^^^^^^^ . . . (29.) 

by employing the transformation of equation (3.), in which x=l,/(0)=?)(a+6.0). 

Hence also, if ^ 

S^=^(a)+?'(^+^)+ •• ..<p(«+^— 1 .&), 

we find in like manner 

8^=^ ^-~ — ^(a+5.0). ........,; (30.) 

(18.) Let it next be required to find the sum of the series 

S,=(p{a+b)+(p{a+2b)+,...(p{a+t^b) 



X 



to y terms, where y= = the integer part of the quotient of an independent index 
number ^, divided by any given number s. By equation (28.) we have 



Now since 



§^— . — jl_-^ ^(a— &.0). 



nzzz—s ,-4- .V , -4- fi 



^—5+1 



^ 1 
s s 



U..5^+ 1 ..y^™i+ ....(.$ l)««^^~s+i f» 



If we put 



w 1 



0.^^+1 •'^«-i+ &c. 



we get by equation (9.), 



1^14^ l~(l + A)^ 



jS^_ — .i^— ^^(a--i.O)+ —^^^^^ — ^(p(a— J0&— &.0). 
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Now the jfirst portion of this, since j»= — -, is explicit in terms of x^ but the other 

requires further development, for which we must have recourse to equation (16.), 

1 
putting Q^=:(l + A) and P^=9=-(0.5^+l .^^_i+ &c.), where we find 

(1+A)^=(1 + A)^^,+ (1 + A)\^,„,+(1+A)\^,^^^ 
But we also have by equation (18.), 

Therefore, subtracting and dividing by A, and applying each term of operation to the 
term ^(a-—p6—&.0) of quantity, 

l-~-(l + A)^ J i~(l+A)^ , 1-(1+A) 



^ (pi^a-pb—b.O) = ^.s,'{ ^ — ~s,_A — -^ ^^„2+&c.p(a—jt>Z>+6.0) 

± 1. 

=0,s,+^—^^~^ &c. . (31.) 

(19.) The expression for S^ in the last article is general and entirely independent 
of any particular values assigned to ^, a, &, ^, the only relation established being that 

expressed by the equation y==. Suppose therefore that in a certain proposed case 

we should have 

and therefore 

and the expression for the sum of the series becomes 






, 1--(1 + A)^ , , 



1 — (1 + A)* — — 
"i ^ — - (pis-- 1 -^s. 0). s^^2+ &CC.; ....... (32.) 

in which expression the first member or non-periodical part is an explicit function of 
X and s^ and the periodical part has all its coefficients independent on w and functions 
of s alone. 

(20.) The periodical part of S^, is however susceptible of another form, better adapted 

for numerical calculation, into which it may be thrown by making p=q=- in equa- 
tion (9.), when it becomes 

i=(^/(0)=l3M4(0)+'^(^/ (i+o), 
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in which, for/(0) writing ip(5— l+^.O)^ it becomes 



1--(1 + A)" 



(p{s- 



Similarly^ 

1--.(1_|.A) 



l+^^0)=:"^--™^-^j9(6>--l+^.0)+^(^+^^0)p 



1 r 



l-(l+ii) 



--^ — ^^(^— l-j-.y.O)=:— -— ^^ — -1?'(a^— 1+^.0) 4-?^('^+^^0)+?(«?>^+l+"^-0)h 

and so on ; the general form assumed by our equation (9.)^ on applying this process, 
being 






tt 9 



OOa 



Supposing, then, for brevity, we denote the combination -—^- — ^ by \7? and that 



put 



'^,{s):=z(p{s—l) ; ^P^(s)=p{S'-l) + (p{s); ^,^{s)=p{s--]) + p{s)+^{s+l); &C. 



then we shall have, finally. 



X 



\ 



\ — (i + A) * ^ V 



4" &C. ; ... 



» • a 



(34. 



X+Y, 



where X represents the non-periodical part, a function of x^ and Y the periodical, 
whose coefficients are constant. 

(21.) For the actual evaluation of these functions, all we have to do is to develope 
the operative characteristic in powers of A, and the attached functions in powers of 
0, and to apply them term by term to each other. As regards the function X, we 
find, by so doing, 



X: 



X I <Ay 



w{w + s) . (pHw + s—l) 



j,(p{x-^s—l) j-^.AO. 



I 



'w{w-i-s){w + 2s) ^2^2 w{w+s) ^ ^^;i fiw-^s-l) 



I « /^ • «s 



.A'O' 



.2 j 



1.2 






1...4 



1.2.3 



f\w + s--l)i 



.1 t iii' • O 



i iXrfi^ .,.•*.....••.. 



• . . . . {tjD,j 



in which it will be recollected that 

= 1; A0^=:1, AW=2; A0^=],AW=6; AW = 6; &C. &C. 



(22.) In like manner, denoting by ^{s) in general, any of the functions '4^i{s), '4^2{^% 
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&C.5 we have 

(£) 

2 



V 1.2.3.4 -^^ - 1,2.3 •*^" ■+■ 1.2 •* •'^"y -1.2.2 



+&C.L (36.) 

Hence if we put 

and denote by "^'(s), "*""(*), &c. the differential coefficients of "*"(*), regarding the 
discontinuous functions s^, s^^i, Sec. as incapable of differentiation, we shall have, finally, 



^— ^i^^v^; 1.2^^- 1 ^i 1.2.3 ^^ 1.2 "^-^^ J- 1.2 

^1 1....4 ^^ 1.2.3 •^•^^+1.2^-^0/1X5 

+ &C.J (37.) 

(23.) As regards s, in every part of the following investigation it will be regarded 
as a mere given integer number, so that the coefBcients in s will come to be calculated 
in absolute numbers and need give no further concern. It is otherwise with those 
in X, which mix themselves up with the x contained in ^(^+5-- 1) and its differential 
coefficients in a way requiring special examination^, as functions of an independent 

variable. Let us therefore consider the term multiplied by f v-j (p(w-\-s—l) in the 



development of (p{x+S'—l'-s,0), This term will be expressed in Arbogast's nota- 
tion by 

and the corresponding term in X will be 



s 



The development of this in factorials x^ x+s^ .^+2^, &c.^ and functions (p^ d^ (p^\ &c.^ 
is accomplished in equation (35.)^ but if we would effect it in powers of x we must 
proceed as follows : — 

Suppose e=27l82818^ &c. Then we have 



H X 



A " — A " 

_^log(l + A) x^ {log(l + A)F a^ {log(l + A)}s , 

-i.s — A— ^ -1.2.5^ A ^ +i:2:3-^ — A — ^ -^«- 
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But by equation (5.), 

{log(l + A)}'+' 
A 



O''={log(l+A)}'. 



; log(l+A) 







n 



n{n--l)....{n-i+l)}^^^^0''-' 



A 



and therefore the foregoing expression becomes 



£ log(lH-A) «/^Y log(I+A) n(»-l) _ 



jU * kJ 



oVy inverting the order of the terms. 



re/a?Y-'_ log(]+A) ^^_ w(w-l) /a;Y-^_ log(l+A) ^3 

Now if Bi5 B35 B55 &c. be the numbers of Bernoulli in their order (the even vahies 
B25 B4, &c. being severally =0), we have 

log(l+A) log(l + A) _,__ 1 log(l+ A) 1 
1: —1; -T = — o; r— =:Bi=^, 



A 



A 



and so on. Consequently 



X 



1-(1+A)"7 



A 



vaHMM* 



"-(-o-.L-irQ-'+KO+lB. 



l)""'+ 



?2(?Z— 1) 



•B.(f)"> 



7i(w—l)(w— 2) 



-j +&C.L (38.) 



2.3 —n^y ' 2.3.4 

the series on the right-hand side being continued to n+1 terms. This is in fact no 
other than Euler's expression for the sum of the series r+2*'4-3''+ &c. to a given 

number of terms represented by -? only that in the case here under consideration - 

may be any fraction, while Euler's demonstration of the series in question is essen- 

tifilly confined to -= a positive integer. 

(24.) If we make x^ — 1, the foregoing expression becomes 



1-(1+A)7 



O^^yO^: 



1 /1\^+^ 1/1^^ 
+ 



n+1 \ s 



s 



n+l 



1 



n+l 2 



n 

2- 



2 1 



n{n—l) 



2^''\s) "" 2.3 



n — 2 



+ &C. 



s+-^B,.s''—~^B^.s'-\- &c. 



2.3 



(39.) 



continued to n+l terms, inclusive of the vanishing ones having B^, B4, &c. for co 
efficients. 
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(25.) Thus the expression for X becomes 



X: 



• • a 



• • » 9 



(40.) 



— j^:^- — f{x+s—i) 






tp^"(^ + 6^— 1) 






^^ I iMti—r 



T(^) 



720.5 



^ ^ ^\s)J^'~^±^.^\s)^'—.^^ 



2 



24 



+^^±^^fi^ 



(41.) 



(26.) We shall now proceed to the more immediate object of this paper, viz. the 
expression of the number of ways in which a given number x is susceptible of parti- 
tion^ the number of parts being given. 

Let ^ be the number of parts into which x is to be divided, and let^n(^) represent 
the number of 6^-partitions of which it is susceptible. It is evident then that if 
6^=1 there is but one possible, so that in all cases ^n(«a?) = L 

If ^=2, the partitions stand thus : 



\, m JU ——-' X J ami ^ JL "~~" J!i 



O ^ OC — — O 



X 



whose number is ~. Therefore we have 

If ^=3, the partitions so grouped as that none shall be twice repeated, will stand 
as follows : — - 



1 , 1, <^ "~~ M 

I, 3, ^—4 

&c. 



&C. 



3^ 3, J?— 6, &c. 

&c. 



The first column will consist of all the possible bipartitions of ^—1, each associated 
with 1, and their number is therefore ^n(.t?—l). The second will consist of the 
bipartitions of ^ — 2, exclusive of (1, ^—3), each associated with 2. Their number 
therefore will be identical with the total number of bipartitions of a?— 4, because, so 
far as the number of cases is concerned, it matters not whether we consider ^--4 as 
parted into (1, ^—5), (2, ^—6), &c., or x-—^ as parted into (2, .r— 4), (3, ^—5), &c., 
the reason of which will be obvious on trying any particular case. The number of 
terms therefore in the second column will be ^11(^—4), In like manner that in the 
third will be ^n(<r— 7)? the bipartitions of ^--3 beginning with (3, ^--6), being 
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identical in number with those oi x—7i beginning with (1, ^—8), and so on. Thus 
we have 

Next^ with respect to the number of terms to which the right-hand member of this 
equation is to be continued : it will be that of the columns^ w^hich will continue without 
repetition so long as the number x—^m in the first combination (m^ m^ x — 2m) of 
any one of them shall be not less than m^ or so long as x—3m shall not be negative. 

Hence we must have m= =, since the next greater value of m^ viz. m=:^-j-l^ will give 
the tripartition f^ + l? f + 1;, .t?— 2 = — 2). Now oc cannot exceed 3.= by more than 

\3 3 3/ 3 

rp rp rp 

2, so that ^—2 = — 2 cannot exceed ==, and must therefore be less than = +1. Hence 
^3 3^ 3 

we conclude that the number of tripartitions is derived from that of bipartitions by 

the equation 

cc 

^n(a?)=^n(a^-l)+'n(x-4)+...^n(a?-7)....to= terms. 
(27.) Applying a similar reasoning to the higher cases, we shall find eis follows :— 

n(^)=n(x~i)+n(.r-^— i)+n(.r-~ 2.9— 1)....- terms; .... (42.) 

a relation which, with many others of greater generality, has also been arrived at by 
Mr. Warburton. 

(28.) Suppose now we set out from the equation ^n(.r) = 1, and proceed to derive from 
this value those of ^n(<2?), ^\l{x)^ &c. in succession. It will be apparent from the course 
of the foregoing investigations, and from the nature of circulating functions^ that the 

s 

general expression for n(x) must consist of two portions^ the one non -periodical, a 
function of zr, and which may be represented by <p{x)^ the other periodical or circu- 
lating, which we may denote by Q^, so that we shall have in general to consider the 

s—\ 

following form of n(.r), 

s 

from which to derive the value of n(^). 

When we substitute this in the general expression (equation 42.), we get 

s 

Il{x) = (p[x— ])'{-(p{x'—S'- 1)+ (3/ terms) 

+Q^-i+Q^-..-i+ (2/ terms), 

where ?/== =. Now with respect to the first portion of this, if (p(x) in any one case be 
a rational integral function of x^ it will be so in all subsequent cases, as is evident 

from the course of the preceding investigations. This part of Il(x) then has been 
already dealt with, and its complete expression is X+Y of equations (34. 35.), or 
(38. 39.). 
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(29.) We have therefore now only to consider the remaining portions, which we 

shall call Z, viz. 

Z=Q^„i4-Q^„,«i4.....^ terms, 

Q^ may represent any circulating function. Suppose it to be such that 

and let any term of this, as %i(<a?)m^_i (which for brevity we will write simply x{w) ,m^, 
putting %=^-— i), be separately considered. Let R be the portion of Z which origi- 
nates from this term. Then 

R=%G'^)-^«r+%(^— A*).wi^»..+%(«^-2^)-^^-2t (y terms). 

Let ts=:n be the first multiple of #, which is also a multiple of m. Then after t terms 
the value of m^, w^-sj &c. will recur, and therefore E resolves itself into t separate 
series, as follows : 

R=mJ %(#)+%(#— w)+%(5?—2w) + ....^= 

+Wi.»./%('^— '5)+%('^— w-^) + ....(==+l)terms 

+^^~.J%("2?— 2^)+%(*»'--w--25) + ....^ 
+ &c. {t series). 



Now we have 



whence 



and similarly. 






and so on. But by equation (25.), since #=% we have 
If therefore we put 



J 



0.w^+l-%-i + ««-w— 1 •%-.«+! f—1 

we shall have 

l+==l-(p.+q:); l+^^=i-(p.+g:); &c., 

3g2 
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and therefore by equation (27.) » 

which resolves itself, by the transformation of equation (9.), into two sets of terms, 
R'+R^ viz. 

R'==m,.-^-^^^^^^^^ . . (43.) 

and 

R''=:m^. ^—^ %{n+n,0)+m,_s. ^~~^ — — %(?2"~^+?2.0)4- &c. . . (44.) 

(30.) If;, in pursuance of the process followed in the development of Y, we put 

X(.r)=m^.%(<r+^)+^;^-*-%('^+^""'^)+ &c. {t terms), 
(denoting also by Xo(^), Xi(cr) &c., what this expression becomes when for % we put 
successively x^ .r— 1, ^—2, &c.), we shall have 



n 



R/^ i_Ji+^Lj:X(x+M.O) 

= i{fX(x)-^^A0.XX^)+{^^ff^^AW-^f±^.«A04^ (45.) 

The whole assemblage of such terms, giving % all its values, from x to«a?-— m+l, 
therefore will constitute a circulating function explicit in x^ and which we shall de- 
note by Z'. 

As regards R^', since s and t are given numerically, it constitutes a periodic function 
with constant coefficients^ to obtain which we have only to consider that, supposing 
any one of the exponents p^+g'^ to be represented by 

we shall have by equation (16.), 

l^(l-f-Af.r+g^^ _ l-~(l4.A)^ 1-(1+A)^ 

(31.) In the particular case in which all the functions %J^x)^ kA^)'^ &c. are constant, 
we may consider them as being themselves the coefficients of a periodic function, 
such that 

SO that if we should meet with such expressions as x^, %^+i, &c., they are to be taken 
as equivalent to %oj %i^ &c., a mode of regarding a series of arbitrary constants 
occurring in a certain order which will tend greatly to simplify and add clearness to 
what followSo Now we have, generally Xi b^iiig constant^ 

i_--a+A)^ _ , 
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Consequently^ the terms R- and R" of R^^ corresponding to Xi ib the same way as B! 
and R" in general to %, will become 

Kj- = — {M^'f'm^_s-f- ....m^^fg^} .pa'Xi 

in which it will be recollected that ^=^— i 

(32.) Now if z; be the greatest common measure of m and s {v being 1^ if these 
numbers be prime to each other)^ we have 

and consequently the value of R, or R,+R, becomes 

l»'i= ( ~ p^ 1 *%i . V^^i ^%~A W^+ • • . •W.^-5+i } *Xi 

(33.) Assembling together similar results for R^, Ri, .... R^^^^ we have 

{%+.... %_5+I }{%0.m^ +%1'^^-1 4""««%m-l ^^~w + l} 

-- &C. 

Now because m and ^ have v for a common measure^ and that n'=Lts is the first 
multiple of s, which is also a multiple of m, it follows that n—^.m,~ being an integer. 
Hence we have by equation (22.)^ 

Substituting these therefore^ and so arranging the terms that % shall always stand 
firsts the series within the brackets on the right-hand^ in the expression for Z, become 
respectively 
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which being multiplied by their respective coefficients^ ^^+^^«.i+ &c.^ we get for Z 
as follows :— 

■-^{%o-%'+%i-^^-i+%2.^^~2+....('^^ terms)} 

"^ i%m-s»^<*? I %TO-s+i ''^x-ix .. o. ..... (^«^ terms j } 

*"" {%m-2s*%~r%m-2s+i •%-i"T" • l^*^ tcrms) } 

•~^ etc. 

The first line of this is a circulating function^ linear in w in all cases except when 
v=l^ovm and ^ are prime to each other, in which case it loses its circulating 
character and becomes simply 

i7(%o I %iHr%2 I •••%m~i/» ..»..»..»». o (47») 



As regards the second line, we have 



1 



n 



and since ^ is a multiple of ^, and therefore of v^ the multiplier within the brackets is 
readily reduced to a periodic function having n for its period, such as a.^^+^.^*-i + 
&c., which, multiplied by — j?^, gives 

If 



I ^a.n^4"^~- 1 .6.%~.i+&c« h 



except when e;=l, in which case this expression reduces itself to 



~(%o+%i+--..%m-i){^.^^+^~"l-%-i+----l-^?'^-^+i}- ..... (48.) 
(34.) To apply the foregoing formulae to the expression of particular cases as 

2 3 4 1 2 

n(a?), n(<r), n(^), &c., we begin w^ith n(<r) = l. Therefore, to find n(.r), we have 

(p(^)=:l, ^^(^) &C. = 0, '4/i(^)=^'~I, ^=2; 

consequently 

X 1 1 



and therefore 



3 \ 



(35.) For the case of ,s=3, we have 



4'i('^0=~2™"^^ ' 4'i('^') = 2' 4'2(^)= ^^-2"^ = 2' ^2('^)=U 
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and therefore 



For Y we have 



X=lL{x+2)- 



x{x-{-3)'] w^-\'X 



12 • 



1 

^ ('^)=^t).3^+^.3^_i + 3^„. 



whence by equation (37.)5 



Y= — 7x<2.6^_i+6.6^_2+2.6^.4+6.6^. 



For Z we have 



12 



Q.^ 



K 






whence 

m=2, s=^, ms—&, v=\, %o= -"2' ^^^^ 
and by (45.), (46), (47.), 

X If 

2=::— t;c— t;t^6.6^+5.6^_i + 4.6^_2+3.6^_3+2.6^_4+1.6 



12 12 
^12 



■} 



6^+6^.-2 K- 12^ 



6^-1+6^-3+6 



^—5 



t^ 1 
= — 12'^"l2'! 6^_i+2.6^_2+3.6^_3 2.6^„4+5.6^_5 



adding all which parts together, we have X+Y+Z, or 

1 
221'^ b^-i 4,5^_2+o.o^_3^ 4.o^„4 



ll(^<a?) — 191'^ "~6^_i 



— 6,_ 



^~5 



N 



e • e 



(36.) When •9=4, we have, therefore, 

12 



<P{^)=T^^ ?^'(^)=T?. ?5V) = 



12 



and, therefore, by equation (35.), 
1 



(50.) 



x= 



48 

For Y we have 



,i^(zi?+3)"— -~-^.2(zi?+3) + f ^ i^ -.2 ^-^--.4 



6 



•1.2 






(g-1)^ 9 , 2(5-1) 6 \„, . 

'4^i(^)===-12~~=12' '^i(^) = -iy~~ = T2' '^^(^) 

, , , (5-1)2 + 5^ 25 .,. . 2(5-1) + 



— 1) 4- 2s 14 
12 



12 

^2('^) 



4 



12 



^3('^0 



_ (5-l)^+gH(g+l)^ ___50 ., .__ 2(5-l) + 25 + 2(5+l) ___24 
— 12 "^12' VsW"- 12 ""12' 



%^3("^) = 



12 



Y(6^)=y^ 0.4,+9.4,_,+25.4,_2+50.4 



X—Z 



•*-"(5)=^|o.4,+2.4,_.+4.4,_,+6.4.,_3|. 
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whence by equation (37.)? 



Y=: 



48\ 

48 

1 
144 



0.4^+1.4^„i + 6.4^„2+17.4-3 



+ 51J2,..,+0.12,_8+3.12,„9+18.I2,„,o+51.12,_H 
Lastly^ for Z we have 



>, 



Q^ =1 —0.6^— 1.6^„i — 4.6^_2+3.6^„3— 4.6^„4--1.6 



<«?— 5 



N 



12 



consequently 



Q^_i = j --1.6^-~0.6^_i---1.6^„2---4.6^_3+3.6^„4---4.6^_5l.Y2: 



m=6, ^=4, v=2, t=3, n=st=12 

%0 "^"lOJ %1 ^y %2 -|05 %3 — 10? %4 — -"rigi) %5 "" 1 <?? 



^^2' aji ^? /j'i ]^2' ^^ 12' ^* ' ' 12' ^^ — 12" 

and therefore^ by equation (46.)? which gives the value of Z in this case, putting Z for 
the first line of Z, Z'^ for the second and Z'^' for the rest, 



X 



L — -A AAA 1 '^x — 0*2^-1 1 '2^-2 4.2^_.3 4-3.2^_4 — 4.2 



144 

X 

144 

X 

144 



X—h 



(_l_l+3).2,+ (0-4-4).2,_J 



2^ — b. J^„j 



144 "~ 144 '^^-i 



If 1 

Z =(2^ — 8.2^„i).Y^^ 12. 12^+1 1 . 12^„i+ 10. 12^_2"T" l'12^_ii>5 

which, putting for 2^ and 2^_i their values 

12,+ 12.-2+ 12._4 + 12,_io? 



and 
becomes 



12.-1 + 12,„3+ •••• 12._ii 



^1^112. 12,-88. 12,_. + 10.12,_,-72.12,_3+8.12,_,-56.12,_,+6.12,_, 



-40.12,_7+4.12,_8-24.12,_9+2.12,_,„-8.]2,_„ ; 



and lastly. 



Z"'~|l.l2,+0.12,_, + 1.12,_,+4.12,_3J 



If. 



+i2|l-12.+4.12,_,-3.12,_,+4.12,_3+1.12,_,+0.12,_,+ 1.12,_5+4.12,_,j 
+;^|-3.12,+4.12,_,+ 1.12,_,+0.12,_3+1.12,_,+4.12,_,-3.12,_6+4.12,_ 

+ 1.12,_3+0.12,_9+1.12,_,„+4.12,_„| 
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12 
144 



— 12^+8. 1 2^_i— 1. 12^_2+ 8. 12^_3+2.1 2^^4+4. 12^„5 — 2.1 2^_6+8.12^_7 + 

+ l.]2,_3+0.12,_,+ 1.12,_,o+4.12,_,,J. 
And assembling these several portions, X+Y+(Z'+Z''+Z"% we get 



n(^)= 



144 



X "J" ooo "~~" y<2? . ^_^_ J 






144 



0.12,+5.12,_,-20.12,_2-27.]2,_3+32.12,. 



-11.12,_,-36.12._6+5.12,_,+ 16.12,_8-27.12,_<,-4.12,_,„-11.12,_„ 
(37.) Proceeding- now to the case where s=:5, we have 

<pi^)=~Tw <?^(^)=^44"' <? (*)=-Tir' '^^ (^)= 

whence 



>. 



6 






and executing the reductions, arising from the substitution of these in equation (35.), 
we find 



X: 



2880 



Again for Y we have 

'4^i(5) = <p(4 



whence 



^1(5 



^,(h 



^:(5 



Y(5 
•*"(5 

T"(5 



Y: 



; '^2(5) = ^(4)+<p(5); ^3(5) = (p(4)+^(5) + ?)(6), &a 



112 , .. 312 , ,^. 636 , , . 1126 

; V2(5)=TIi; Y3(5)=T7i; '4^4(5) = 



144 



144 



144 



144 



5 V2(5)=Tzi; ^3(5)=?^; '^4(5): 



144 



144 



30 ,„,^, 66 .„,^. 108 „ 156 
1; M^)=T7l'^ y3(5) = T7i; -4^4(5): 



144 



144 



lii; ^2'(5) = J44; ^/^r(5)=Ii4; ^1(5) = 144 



0.5,+ 112.5,_,+3]2.5,.,+636.5,„3+1126.5,_. 



144 



144 

1 
"^ 144 

1 

""144 

4 

2880' 



^|o.5,+72.5,^, + 177.5._,+321.5,.3+510.5,_,| 



'N 



0.5,,+30.5^_i+66.5^_2+ 108. 5^„3+ 156.5 



X--4 



0.5^+6. 5,_. + 12.5,_,+ 18.5._3+24.5._,^ 
T(5)-2.'*-'(5)+T'(5) + f^"(5) 



(51.) 



MDGCCL. 



2gg5|0.5,+8.5^_i+128.5,_2+456.5,_3+1112-5,„4^ 

3 H 
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(38.) For Z we have 



Q. 



W^-i 






144 



144 



.12,+5.12,,_,-f -11.12 



^-11 



9(.:y— 1) 



144 



•-^iV I 1 AA\ ^ ■* • '■^xi^ * ^^w~\ 'T"0 . \.Jisc-2 " ' * 



^A. • JL ^ ^,_„ 1 1 



It will be convenient to separate this into two parts, viz. 

9(^-1) 



x—l 



9 
144 • '^' 



and 



q: 



x—l 



Y^|-11.12,+0.12,_.+&c.}. 



First, then, for Ql,_i, proceeding as in article 30, we have 



9 



z=x, ■)0>ix) = —j^{x—l') ; %,(a?)=0. 

X(x) =2^.xio(x+ 10) +2^_,%o(-a?+5) 

9 f 
= ~li4 («+9)-2.+ («+4).2,_i 



X» = -TT4(2.+2._0 



9 



144' 



whence Z' consisting now of the single term R', 



28801 ' '*'[ 



^(^+10)' 



As regards the other portion of Z^ which in this case is R^^ it has for its expression 

2^, \—^--i^ — (9 + 10.0) + 2^_„i.— -^ — -ir^ (4+10.0)« 



144*"^* A 

Now, whatever be h and c, we have always 

In this, if we write for h successively h'=p^+q^ and h"=p^+ql, and for c, 9 and 4, we 
find 

But since ^=10 and s=5^ we have 



y 



1 



10 1 



jo. 10^+ 1.10.^-1 + 2. 10^-„2+ • + 9.10. 



I'-g 



Substituting which in Z^^ and employing the property of equation (14.) for the com 
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pEtation. of the coefficients^ we find 



2880 [ + f^_i|0. 10^-1 aO^_i + O.IO^-2+3,10^-3 + 8aO,«4+ 16. 10*--5 + M.10,™i+35aO^-.7+ 

=-^|oao^— iao^-.i+2oao,«2+3ao^™8+48ao^™4+i5ao,»6-i6ao*-„6+35ao^™7— 

2880 i J 

(39.) Finally, we have to consider the portion Z'" of 'E originating in Q^^j, in which 
the values of ^^ %„ &c. are given by the equation 

the coefficients being those of equation (51.) in their order of circulation- We have 

also^ since in this case ^=12, ^=5, and therefore prime to each other, v=l, 1=12, 
fi=:60. Whence 






%o«^# I %i%-- 1 "!•••• •%»-!%--»+ 1 — %«T%i + •••%»-! — ""l44? 



and therefore 

26^ 26 



lw=_^^_.JLJ60.60,+69.60^™i + 58.60*<-2+ 1.60,^§4 

2880 28801 * » ^^ * *"r * ^-r * s»j 

|-11.60^+0.60^™i + 5.60^-2— 20.60*-s-27.60^».4| 



20 r 



1880 



1^1 ~S6.60^+5.60^™i + l6,6,«2~27. 60,-3-4. 60^-4-11. 60,^s+0.60,™6+6.60^_.7— 20.60^-^ 

I +i. 60,-20. 60^-„i-27. 60^-2 .......................................................................... ...-27.60^™.,4 

1 + 16.60^-27.60^^1—4.60^^2 ...... .,..............,.............,........-.....,.....................-...~i7.60^-i9 

^-^J~27-60,+32.60^».i-11.60*-.2... .....,..............-"27.60^^24 

—_^| -.4. 60^-11. 60^-1 + 0. 60^™.3 ,.,...... ......,..-27.60^™2i 

*ooO < 

^^ ''-.11,60^-36.60^^1+5.60,-2 ...............................................................................27.60^-34 



2880 

20 

2880 

20 

2880 



28801 



20 



28801 

io 



|o.60,+5.60^-i-20. 60^-2 ................................. ................................................~-27.60^™8P 



2880 



I +5.60^+16.60^-1-27.60,-2 ........................................................................... ...-27.60^-4* 

.^J-20.60^-27. 60^-1 + 32. 60^-1 .........,.....,..............................,.................;....1..V.. -27.60^-49 

28801 



20 r 



28801 



-27. 60^-4. 60,-1-11. 60*-2 ...... .........,..,..,..................-...,...,.............................~27.60^-M 



-- -^J +32. 60^-11.60^-1-36.60^-2...... .........................................;tt. .................. .......... 

28801 



5 



Assembling, finally, the several portions, X, Y, E', Z", Z'", of which n(^) consists, 
and reducing those periodic functions, which have 5 and 10 for their period, to a 

period of 60, we see 

3h2 
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5 1 f ^ 

1 r 

0.60^+9.60^_i + 104.60^_2— 387.60^_3— 576.60^_4+905.60^_5 



+ 



2880 



— 216. 60^_6— 351. 60^^7—256. 60^_8+9.60^_9+360.60^_io— 31. 60^_n 
-576.60,_,,+9.60,_i3+104.60,_H+225.60,_,3~576.60,_,6+329.60._,; 

-216.60,_i8-351.60,_i9+320.60,_2o+9.60,_2i-216.60,_22-3l.60,_23 
-576.60,_,,+585.60,_,, + 104.60,_,6-351.60,_,7-576.60,_,8+329.60,_,, 
+360.60,_3o~351.60,_3i-256.60,_32+9.60,_33-2l6.60,_34+545.60,_3, 

-576.60,_36+9.60,_37+104.60,_38-351.60,_39+0.60,_4o+329.60,_4i 
-216.60^_42— 35l.60^_43--256.60^_44+585.60^_45 — 216.60^_46— 31.60^_47 

-576.60,_48+9.60,_49+680.60,_5o-351.60,_5i-576.60,_52+329.60,_53 
~216.60,_34 + 225.60,_35-256.60,_56+9.60,_5;--216.60,_58-31.60,_J. . (52.) 

(40.) The periodic function 0.60^+....&c. maybe somewhat simplified byresolving 

it into the sum of three others^ having respectively 10^ 20 and 30 for their periods. 

For on inspecting its coefficients^ we find that the differences of any two, distant from 

each other by 30, are alternately +360 and —360. Now if we suppose, generally, 

any such function as 

t?o.60^+ai.60^_i+&c. 

to be made up of the sum of three others, 

j9o.30^+j»i.30^_i+&c. 

9o.20,+?i.20,_i+&c. 

ro.lO^+ri.lO^_i+&c., 

we shall have, supposing i any number of the series 0, 1, 2, ... 9, 

which give the following equations of condition among the coefficients a, 

^30+i ^j-— ■ \^40+i ^10 + i)-~^50 + i ^20 + i 

And if these be satisfied (as in this case they are), we have only further to establish 
the following relations between p, q^ r, viz. 

^i+ 10 ^^ J'i ~r V^i+30 ^i) • 

Among the sixty coefficients therefore which this assumption places at our disposal, 
twenty remain arbitrary, and may be put =0. 
Suppose, for example, 

9i=0, Pi+2o=0, 
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which give 

These being calcuhited, the function 0.60^+9.60^_i+&c. reduces itself to the fol- 
lowing, which seems the simplest form it admits : 

~320{30,-~30,_,+30,_3-30,_,+30,_6-30,_3+30,_9+30,_,o-30,„,,+30,_,3 
— 30^_i4+30^_i6 30^_i7+3^^-i9J 

+ 360{20,_io+20,_H+20,_,2+20,_,3+20,_i4+ 20,_,J 

+ {320a0,+ 9.I0,_i-216.10,_2-31.10,_3-576a0,_4+585.10,_,+ 104.10,_6 

-351.10^_7-576.10^_8+329.10^_9 (53,) 

(41.) The problem, "In how many ways can a given number be constructed/' is 
reduced by the author of a short but interesting paper in the Cambridge Mathema- 
tical Journal, iv. p. 87^, to the integration of the equations of differences 

which last equation corresponds to the case where it is required to find in how many 
ways X can be composed of numbers none greater and not all less than y. The ana- 
logy of this problem with that here treated is obvious, the function u^^y being in effect 

y 

identical with that which in the above notation would be expressed by ll{x)^y corre- 
sponding to our s. Accordingly, as far as 2/=4, to which limit only the inquiry is there 
extended, the results are identical (the mode of expression excepted) with those of our 
equations (49.), (50.), (51.)'f'. The method there pursued (by the successive integra- 
tion of equations of differences) would of course continue to afford similar results, but 
without some systematic processes of notation, transformation and reduction, such as 
those delivered in the foregoing pages, would speedily become too complicated to be 
followed out, though the sort of form which would ultimately be assumed by the result 
seems to have been clearly apprehended. Observing that in the cases of ^=2, 3, 4, 
the results express in fact the nearest integers to certain rational fractions, such as 

Yo IB the case of 3/=3, — -^ — (x even) and ^ \^ ^^^) when ^=4, it is sug- 
gested that ^^ probably this simple species of description might be continued." This, 
on examination of the value above given, when y or \?=5, appears to be the case, but 
for higher values it will be necessary to enlarge the terms of the description, so as 
to take in circulating functions of higher orders, and with more complicated coeffi- 
cients. To make this apparent, suppose s^^-Q. Then, without going into the whole 
calculation (which however would not be materially more complicated than for s=b^ 
and would lead, as in that case, to a final period of 60, only not reducible to the sum 

* It bears no name, but I have reason to believe it to be the production of Professor DeMorgan. 
t Mr. Warburton has also obtained expressions for the number of partitions as far as 4, and his results, 
mutatis mutandis, agree with the above. 
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of lower periods)^ it is easy to see^ that besides a noE-periodic portion of 5 dimensions 
in ^3 and a periodic one with 60 constant coefficients^ there will also be a circulating 
portion of the form 

whose coefficients may rise to the second dimension in ^. In fact^ if we execute the 
calculation of this portion by the foregoing processes^ we find for the values of the 
coefficients 

a^^e^^O; ^^—4—— 1728OO ' ^^"^172800* 

With regard to the constant coefficients of the periodic portion, it is easy to see, 
from the manner of their formation, that they must all fall very far short, in nume- 
rical magnitude, of the half of 172800, so that the whole effect of this periodical part 
does, in effect, go to adjust the final value to the nearest integer of the rational frac- 
tion arising from the assemblage of all the terras in ^, and a similar reasoning will 
apply in all cases. 

(42.) The number of partitions of which a given number w is susceptible, admitting 
into them as a component part, is the sum of the number of 1 -partitions, biparti- 
tions, tripartitions ....up to ^-partitions. It may therefore be found, by adding toge- 

ther all the values of n(j:'), from ,9=1 to s=s inclusive. But it may also be obtained 
by formulae in all respects similar to those above demonstrated ; for if we take 
Ils(x) to represent this species of partition, we have, if ^=1, IIi(^) = l as before. For 

#=2 the partitions stand 0,^; 1,^—1 ; 2, ^-—2; ... f=+lj terms, that is, 

n,(^)=n,(^)+n,(#-2)+...(|+l)terms. 



Similarly, 



and so on to 



n3(jO=n,(^)+n,(^-3)+....(|+l)terms, 

nx^)=n,„i(^)+n,^i(#~^)+.../|+nterms. 



of which the formulae of (30.) and (31.), duly applied, give the value 

n,(^)=^^^-i±^^n,.,^ 

where 

f — • ''^* ^ 1 •»^#-i'T'* — ^ 2 .^^,_2i • ••• ' •^M-B+i h 
which, developed, affords a calculable value of the function in question. 



CoUingwood^ April 17, 1850. 



